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Abstract — This paper derives a novel sum-rate outer bound 
for tlie general memoryless interference channel with three users. 
The derivation is a generalization of the techniques developed by 
Kramer and by Etkin et al for the Gaussian two-user channel. 
For the Gaussian channel the proposed sum-rate outer bound 
outperforms known bounds for certain channel parameters. 

Index Terms — Interference channel; Outer bound; Sum- 
capacity. 

I. Introduction 

An interference channel models an ad-hoc wireless net- 
work where several uncoordinated source-destination pairs 
share the same channel thereby creating undesired mutual 
interference at the receivers. Today's networks are designed 
to avoid interference through resource division among users 
because interference is considered the bottleneck of high- 
speed data networks. It is well known however that user 
orthogonalization, in frequency, time, space or code domain, 
is in general suboptimal in terms of performance. With ad- 
vances in computing technology, it has become possible to 
design communication strategies to manage the interference. 
This trend has renewed the interest in the ultimate limits 
of interference networks. Much progress has been made in 
the past few years on understanding the capacity of the 
Gaussian interference channel with two source-destination 
pairs. However, interference channels with more than two 
source-destination pairs, or non-Gaussian channels, are far less 
understood. The objective of this work is to investigate the 
maximum throughput, or sum-rate, or sum-capacity, of the 
general memoryless interference channel with three source- 
destination pairs. The generalization of the proposed bounding 
technique to the whole capacity region and to an arbitrary 
number of source-destination pairs is presented in f\\. 

Before revising past work on interference networks and 
outlining our main contributions, we formally introduce the 
network problem considered in this paper 

A. Problem Definition 

Our notation follows the convention in f2\. The channel 
considered in this work is depicted in Fig. [T] An InterFerence 
Channel with three source-destination pairs (3-IFC) is a multi- 
terminal network where source i, i G {1,2,3}, wishes to 
communicate to destination i through a shared memoryless 
channel with transition probability Pyi.Y2,Y3\Xi,X2,X3- Each 
source i, i G {1,2,3}, encodes an independent message Wi 
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Fig. 1. The general memoryless InterFerence channel with three source- 
destination pairs (3-IFC) considered in this work. 



of rate Ri E M+ into a codeword of length n E N. We adopt 
standard definitions of codes, achievable rates and capacity 
region ||2J, that is, the capacity region is the convex closure 
of the set of rate-triplet (Ri, R2, R3) for which the error 
probability goes to zero as the block-length n ^ 00. As for 
other channels without destination cooperation, the capacity 
region of the 3-IFC only depends on the channel marginals 
PYk\Xi,X2,X37 k € {1,2,3}, and not on the whole joint 
channel transition probability Pyi,Y2,Y3\Xi,X2,X3- 

B. Past Work 

The capacity region of a general memoryless 3-IFC is 
not known - not even the capacity of the 2-IFC has been 
characterized in full generality at present. 

For a 2-IFC, the capacity region is known if: al) the 
interfering signal is strong at each destination Q, Q; if the 
interference is very strong, then interference does not reduce 
capacity fSl; bl) the outputs are deterministic functions of the 
inputs and invertible given the intended signal |6|; and cl) the 
channel has a special form of degradeness IsjfTljT), |[8|. The 
largest known achievable region, due to Han and Kobayashi 
(HK) 19), uses rate-splitting and simultaneous decoding of the 
intended message and part of the interfering message. The 
best outer bound without auxiliary random variables is due 



to Sato 1 10 1, and with auxiliary random variables is due to 
Carleial 11 1 (see also Kramer |12, Th.5]). 



For the Gaussian 2-IFC, the capacity region is fully known 
in strong interference only |j5|, p3) , |14|, that is, when the 
interference is strong at each destination. The sum-capacity 
is however known in the following cases: a2) in mixed 



interference p3| , p6| , that is, when one interfering signal is 
strong and the other is weak; b2) for the Z-channel fVJ], that is, 
when only one destination experiences interference; and c2) in 
very weak interference at both destinations p6| , p8) , p9) . In 
the mixed and weak interference regimes, a simple message- 
splitting in the HK region is to within two bits 1^20 1 of the outer 
bound proposed in |21 1 for all channel parameters. The best 



outer bound for the Gaussian 2-IFC is obtain by intersecting 
the regions derived by Kramer in [12, Th.l] and in 1 12, Th.2], 
by Etkin et al. in pT) , and the region independently obtained 
in |[T§, |[T8|, ([191 and later further tighten by Etkin in ||22j. 

Very few results are available for a general memoryless K- 
IFC with K > 3. General inner bound regions are lacking. A 
straightforward generalization of the HK approach, whereby 
each user has a different (sub)message for every subset of non- 
intended receivers, would require the specification of K2^^^ 
(sub)rates. The resulting region would have 7^2'^+^^^ ~^ 
bounds and would still require an application of the Fourier- 
Motzkin elimination procedure in order to be expressed as a 
function of K rates only. Thus the HK approach for more than 
two users appears impractical because of its super-exponential 
complexity in the number of users. The HK approach might 
also be suboptimal in general. In fact, decoding at each 
receiver in a K-IFC is impaired by the joint effect of all the 
interferers, rather by each interferer separately. Consequently, 
coding schemes that deal directly with the effect of the 
combined interference could have superior performance in 
terms of achievable rates than the HK approach. Examples of 
such coding schemes for the Gaussian K-IFC are interference 
alignment \21>\ and structured codes |24|- |26J . 

In Gaussian noise, channels with special structure have been 
investigated: a3) the "fully symmetric" 3-IFC, whereby all 
interfering links have the same strength and all direct links 
have the same strength, was considered in p7) ; a genie-aided 
outer bound that provides a group of receivers with sufficient 
side information so that they can decode a subset of the users 
as in a Multiple Access Channel (MAC) channel was also 
discussed in fTT\ and was later generalized in |28| to any 
number of users and any general channel matrix structure 
(however the resulting outer bound appears very difficult to 
evaluate in closed form); b3) the "cyclic symmetric" channel, 
whereby all receivers have a statistically equivalent output up 
to cycUc permutation of the user indices and are interfered by 
one other user only, was considered in p9) ; it was shown 
that a generalization of the approach of |21| Th.l] gives 
capacity to within two bits when the interference is weak; if 
instead the interference is strong, the whole capacity region 
is given by an application of p2) Th.l] to each receiver; 
c3) the high-SNR linear deterministic approximation of the 
"cyclic symmetric" 3-IFC, without the restriction of having 
one-sided interference as in | [29) , was studied in |30|; the sum- 
capacity was characterized for almost all choices of parameters 
for the case where one interferer is strong and the other is 
weak; the corresponding finite-SNR model was not discussed; 
d3) the "cycUc mixed strong-very strong" 3-IFC was studied 
in pTj; here again the whole capacity region is obtained 



by applying |jT2j Th.l] to each receiver, assuming that each 
receiver k G {1,2,3} experiences strong interference from 
user fc — 1 and very strong interference from user fc+1 (indices 
are defined modulus 3); the conditions given in pT[ for the 
achievability of the outer bound are sufficient; e3) the one-to- 
many (only one source creates interference) and the many-to- 
one (only one destination experiences interference) channels 
were studied in |25|; in both cases capacity was determined 
up to a constant number of bits that is an increasing function 
of the number of users; the central contribution is to show 
that purely random codes (according to the definition in |24|), 
like in the HK scheme, fail to achieve the outer bound to 
within a constant gap; instead structured lattice codes are 
necessary to establish capacity to within a finite number of 
bits; as mentioned before, structured codes are well suited for 
multi-interferer problems because they deal with the aggregate 
interference seen at a destination; in particular, with lattice 
codes, each destination has to decode one "virtual" interferer 
no matter how many users are present in the network; f3) 
continuing on the advantages of structured codes, it is known 
that the notion of strong interference does not extend to K >?> 
users in a straightforward manner |l32] and that structured 
codes outperform purely random codes; in particular, lattices 
allow for an "alignment" of the interference observed at each 
receiver and can achieve the interference-free capacity under 
a milder requirement on the channel matrix than random 
codes p2) ; finally, g3) the Degrees of Freedom (DoF) of 
the K-IFC was considered in | |26l , (33), (34) and references 
therein; in general, random codes that generalize the two- 
layer coding schemes of HK to the K-user case are strictly 
outperformed by lattice codes (26) ; "interference alignment" 
is known to achieve K/2 DoF for certain channels |23|; it 
is however known that the DoF is discontinuous at all fully 



connected, rational gain matrices |34|; this points out that 
high-SNR analysis in problems with many parameters (like the 
K-IFC) is very sensitive to the way the different parameters are 
let grow to infinity; the generalized DoF analysis (2T[ appears 
more appropriate but its complexity is quadratic in the number 
of users; the generalized DoF of the fully symmetric K-IFC 
for any X > 2 is the same as that the 2-IFC except when all 
channel outputs are statistically equivalent |f33l (in which case 
time division is optimal). 

C. Contributions and Paper Organization 

The central contribution of this paper is to propose a 
framework to derive sum-rate outer bounds for the 3-IFC 
that naturally generalizes to the whole capacity region of 
any memoryless IFC with an arbitrary number of users |JJ. 
Our contributions are as follows: 1) In Section [ll] we de- 
rive a sum-rate outer bound for the general memoryless 3- 
IFC that generalizes the techniques originally developed by 
Kramer (T2| and by Etkin et al (2T| for the Gaussian 2-IFC; 
2) In Section [nil we evaluate the bound derived in Section [ll[ 
for the Gaussian channel. We show that the proposed bound 
improves on existing bounds for certain channel parameters. 



Section IV concludes the paper. 



II. Main Result FOR THE General 3 -IFC 

We divide the presentation of our novel sum-rate outer 
bound into two parts: Th{T] generalizes the approach of 
Kramer 1 12] Th.l] and Th|2] generalizes the approach of Etkin 
et al ||2T Th.l]. Our proposed outer bound in the intersection 
of the regions in Th{T] and Th|2] 

Theorem 1. The sum-rate of a general memoryless 3-IFC is 
upper bounded by: 

Ri+R2 + R3<I{Yi;Xi,X2,X3,Q) 

+ I{Y2;X2,X3\Xi,Yi,Q) 

+ I{Y3;Xs\Xi,Yi,X2,Y2,Q), (D 

for some input distribution PxuX2,X3,Q = PqHI^i ^x^lQ- 
By exchanging the role of the users in (Q, other (3! — 1) = 5 
sum-rate bounds can be obtained. Moreover, the sum-rate 
bound in ([TJ can be minimized with respect to the joint proba- 
bility -Pyj, X3,Y3|Xi,X3,X3 cis long as the marginal probabilities 
PYk\XuX-i,X3, k e {1,2,3}, are preserved. 

Proof: By Fano's inequality: 

3 

n(i?i +R2 + Rz)<Yl I{Wu]Y^) 
fc=i 

3 

< I{Wk;Y^, Y^_„Wk-i,. . . , Yr, Wi) 
fc=i 

= J?(Yr) + H{Y^"\Yr, Wi) + H{Y;'\Y^", Y,", Wi,W2) 
-H{Yi\Y^",Y{'\Wi,W2,W3). 

By continuing with standard inequalities (see [1] for details) 
the bound in ([T]i can be obtained. The joint channel transition 
probability can be optimized so as to tighten the sum-rate 
bound in ([T]i, subject to preserving the marginals, because 
the capacity region only depends on the channel conditional 
marginal probabilities |35j . ■ 

We remark that: 



1) The proposed bound reduces to 1 12 
Gaussian 2-IFC when X3 ~ (see i 12 



Th.l] for the 
eq.(34)]). Th{l] 
however holds for any memoryless IFC. 
2) As described in |JJ, ThjTjcan be extended to any number 
of users K and to any partial sum-rate, in which case the 
derived region contains N{K) = (fc^)^' bounds. 



For K — 2, the region has iV(2) — 4 bounds as in 1 12 



Th.l] (two single-rate bounds and two sum-rate bounds). 
For if = 3, the region has A^(3) = 15 bounds, of which 
the (3)3! = 6 sum-rate bounds cannot be derived by 
silencing one of the users and by applying |12 Th.l] to 



the resulting 2-IFC (see Section IIIi and are the novel 
contribution of ThlT] 
3) Every mutual information term in Th[T] contains all the 
inputs {Xi,X2,Xj,) and no auxiliary random variable. 
This implies that the bound can be easily evaluated 
for many channels of interest, including the Gaussian 
channel (see Section |lll|. 



4) Th[T] can be easily extended to memoryless chan- 
nels without receiver cooperation. For example, the 2- 
IFC with generalized feedback (a.k.a. source coopera- 
tion) p6) was studied in p7) , p8) and the extension 
to any number of users is discussed in (T). The 2-user 
cognitive channel was considered in p9) and the 2-IFC 
with a cognitive relay in ||40|. 



Theorem 2. The sum-rate of a general memoryless 3-IFC is 
upper bounded by: 

Ri + R2 + R3 
3 

<Y,H{Yk\Sk,Q)-H{Sk\Yk,Xi,X2,X3,Q), (2) 
fe=i 

for some input distribution Pxi,X2.,X3,Q = -Pq Ilfc^i -^XtlQ 
and such that side information set {Sk,k G {1,2,3}} coin- 
cides with the set {l\j.,fc G {1,2,3}}, where Y\i^ ^ Yk\Xk, 
i.e., Y\i. is statistically equivalent to the channel output at 
destination k from which the intended signal X^ has been 
removed. Moreover, the sum-rate bound in ([2]l can be min- 
imized with respect to the joint probability PYk,Sk\Xi,X2,X3< 
k £ {1, 2, 3}, as long as the conditional marginal distributions 
are preserved. 

Proof: By Fano's inequaUty: 

3 3 
n{R, + i?2 + i?3) < E ^(^'^- ^fc") ^ E ^(^fc"' ^fe"' ^fc") 



k=l 



Y,H{Sl)-H{Yl^\Xl\ 
fe=i 



k=l 



H{YnS^^)-H{Sl\Xl,Y-). 



By assuming that ELi ^(^fe ) < ELi (which 
is the case when the side information set {Sk,k G {1,2,3}} 
coincides with the set {l\fc ~ Yk\Xk,k G {1,2,3}}) and by 
continuing with standard inequalities (see [1] for details) the 
bound in (|2]i can be obtained. ■ 

We remark that: 

1) The proposed bound reduces to |21 Th.l] for the 
Gaussian 2-IFC when ^"3 = by setting 5*1 = Y\2 
and 52 = Th|2] is however tighter than |21 

Th.l] for the Gaussian 2-IFC because the correlation 
between the Gaussian noise of the channel output Yj 
and the Gaussian noise of the side information Y\f., 



{j,k) G {1,2,3}^, can be optimized (see Section IIIIi. 

2) Th|2] holds for any memoryless 3-IFC. 

3) Th|2] can be extended to any number of users K and 
to any partial sum-rate; some of the bounds in the so- 
derived region cannot be obtained by simply silencing 
all but two users and then applying |21, Th.l] to the 
resulying 2-IFC and are the novel contribution of Th|2] 

4) Extensions of Th|2]to other channel models are possible 
but appear more involved than those of Th{T| Such an 
extension has been presented in p8), pT) for the 2-IFC 
with generalized feedback and in ||40[ for the 2-IFC with 
a cognitive relay. 
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Fig. 2. The Gaussian 3-IFC considered in tliis work. 



III. Gaussian channels 

The Gaussian channel model is introduced in Subsec- 
tion IIII-AI A sum-rate outer bound derived form the results 
available for the Gaussian 2-IFC is described in Subsec- 
tion HnH] Subsection UlLCl evaluates Th[T]and Th|2] Subsec- 
tion |i 



I III-D numerically compares the proposed sum-rate bounds 
with some of the results available in the literature and shows 
that there are channel parameters for which our proposed sum- 
rate bound is the tightest. 

A. The Gaussian Channel Model 

A SISO (single input single output) complex-valued Gaus- 
sian 3-IFC in standard form, depicted in Fig. [2j has outputs: 



3 
k=l 



:Xk + Zi, 



with input power constraint E[|Xip] < 1 and noise Zi ^ 
Af{0,l), i G {1,2,3}. The correlation among the Gaussian 
noises is irrelevant since the capacity only depends on the 
marginal noise distributions. The channel gains are fixed 
for the whole transmission duration and are known to all 
terminals. Without loss of generality, the direct link gains hi^i, 
i e {1, 2, 3}, can be taken to be real-valued (because receiver 
i can compensate for the phase of hi i) and strictly positive (if 
— then the SNR at receiver i is zero even in absence of 
interference, which implies that Ri = 0, i.e., = is optimal 
and the system has effectively one less user). The Gaussian 3- 
IFC model is completely specified by the 3x3 channel matrix 
H : [Hl^j = (ij) G {1,2,3} X {1,2,3}. 

B. Known sum-rate bounds 

Sum-rate bounds for the 3-IFC can be obtained from known 
outer bound regions for the 2-IFC as follows. By silencing one 
of the users, which is equivalent to give the input signal of that 
user as side information to the other two receivers, the channel 
effectively reduces to a 2-IFC to which known sum-rate outer 
bounds apply. In particular, let: 

rk^logil + \hkk\^), fee {1,2, 3}, 

and let Vij be a sum-rate bound for a 2-IFC obtained by 
silencing all but user i and user j, (i, j) G {1, 2, 3} x {1, 2, 3} 



with i j- Then, the sum-rate can be upper bounded by: 

(author) . f 

;^}, (3) 



' 123 



ri -i 
ri2 



where author = Kra indicates that the 2-user rate bounds are 
obtained from p2| Th.l], i.e., for example: 



JKra) 
'l2 



min|log(l + \hi^i\ 



log(l + |/i2,i|' + 1/^2,21') + 



1 + 1 



log- 



log 



1 



l + \hi,2\ 



l + \h2 



and author = ETW indicates that the 2-user sum-rate bounds 
are obtained from |21, Th.l], i.e., for example: 



(ETW) 
12 



log 1 + \h 



log 1 



1,21 



1-2,1] 



1 



+ \h2,i\ 

\h2.2? 

^\hi.2\ 



The bounds rj^g^' and r'^^ 
and r,^T''l2) 



(ETW) 



will be compared to r-J^g 
]^23 — , the sum-rate from Th{T| and Thj2] respectively. 

Remark 1 (Other known outer bounds for the 2-IFC and their 
generalization to the /f-user case). Outer bounds known in the 
litterature for the Gaussian 2-IFC, besides those in 1112'} , l\21} , 
are ^72| Th.2] (which is tighter than ^27| Th.l] for some weak 
interference parameters) and l\16^ , /[IS]/ , ^79^ , [221 (which is 
sum-rate optimal in very weak interference). It is left for future 
work to compare the ri23 bounds computed according to ([3]) 
from these works with our Th^and Th^ 

It is also left for future work to generalize the 2-IFC bounds 
in ^72] Th.2] and in / [76^ , p^ , / [79^ , p2| / to the case of more 
than two users. 

Remark 2 (Known outer bounds for some special K-IFC, 
K > 3). As mentioned in the introduction, Gaussian K-IFC 
with special structure for the channel matrix H have been 
considered in the literature. In particular: 

1) The sum- rate of the "cyclic mixed strong-very strong" 3- 
IFC l\31} an d of the "cyclic symmetric" 3-IFC in strong 
interference [29] is given by T'l^g'*'' in 

2) The capacity o f the "cyclic symmetric" K-IFC in weak 



interference in [29] does not coincide with r^-^J^^ in ^ 



but it is a special case of our Th^ 

3) It is left for future work to evaluate the MAC-based outer 
bound in ^2&| / for the case of K — 3 users and compare 
it with our Th\l\and Th^ 

4) In our numerical examples we will also show the 

(MAC) 

MAC sum-rate bound r\23 obtained by letting all 
receivers cooperate so as to form a MAC channel with 
three single- antenna transmitters and a three-antenna 
receiver The sum-capacity of this MAC channel is: 



(MAC) . , 

''123 = mm log 

^123 



(4) 



where the minimization is over all positive-definite 
noise covariance matrix S123 constrained to have unit 
diagonal elements (i.e., "same conditional marginal" 
constraint, see (|6|j. 

C. Evaluation of TVijT] and Th^ 



Theorem 3. For the Gaussian channel Th\I]reduces to: 

Ri + R2 + i?3 

<I{Yi;Xi)+ min {/(Fi, F2; 

p:\p\<l I. 

+ max{/(yi,y2;^3l^i,^2),/(i'3;^3|^i,^2)}}, (5) 

evaluated for iid A/'(0, 1) inputs. 

Proof: Since every mutual information term in Th[T] con- 
tains all inputs, the "Gaussian maximizes entropy" principle 
assures that jointly Gaussian inputs are optimal. Given the 
unitary power constraints, it is thus optimal to consider iid 
JV{0, 1) inputs in ([T]). Next we minimize the sum-rate with 
Gaussian inputs with respect to the noise covariance matrix: 



(6) 



where p ~ {pi, ^2)^ and S12 is the upper-left 2x2 principal 
submatrix of S123. 

We star by rewriting the sum-rate bound in ([T]) as: 

Ri+R2 + R3< I{Yi;X,) + HY^.Y^; X2\X,) 

+ I{Yi,Y2,Y3;X3\Xi,X2). (7) 

By the non-negativity of mutual information, the last term 
in (|7]i can lower bounded by: 

IiY,,Y2,Y3;X3\X,,X2) 

> max{IiYi,Y2;X3\Xi,X2),IiY3;X3\X,,X2)}. (8) 

The lower bound in ([8| is tight if we can show that Y3 
and (11,1^2) are one a degraded version of the other when 
conditioned on {Xi,X2). Toward this goal, we whiten the 
noise in (^lj ^2)|(js:i,X2) and then perform maximal ratio 
combining so as to obtain an equivalent output: 



Ycci = y {his hi,) 2^2' Cl^'f^jX^ + Z,^, Zeq ^ AA(0, 1). 
Thus, 



t2,3 



CASE 1: if the SNR of Feq is larger than the SNR of 

{Xi,X2) ^ ^33^3 + ^3? that is, if: 



{hU hy)^l2{l'f^]>\h33\', (9) 
then y3|(Xi,X2) is a degraded version of Y^q and 



/(Fl, ^2, 1^3; ^31^1, ^2) = /(i"cq; ^3) 

= IiYi,Y2;X3\Xi,X2). 



In this case, in order to determine the sum-rate in (|5]l we 
must still solve: 

min {I{Yi,Y2;X2,X3\Xi)}, (10) 

P:|P|<1 

where the minimization in ( fTO] ) is subject to the constraint 
in (|9]). The optimal p in ( [TOj i without considering the 
constraint from (|9]l can be obtained by applying Lemma |5] 
in the Appendix with: 

= (^1,2 hi^s), C2 = (/12.2 ^2,3), 
to obtain that the optimal unconstrained p is p^^^ with: 

= [t-^/t^ - l)cj'^=?'=^ (11) 



(1 + ||C1||2)(1 + ||C2| 



|cfc2p 



1 



2|cfc2| 



> 1. 



The correlation coefficient p^^^ can be the optimal so- 
lution for p in (|5]l under certain conditions that we will 
discuss later on. 

CASE 2: If the condition in (|9]l is not satisfied, then Ycq 
is a degraded version of y3|(Xi,X2) and 

/(yi,y2,^3;^3l^i,^2) = /(5"3;^3l^i,^2). 

In this case, in order to determine the sum-rate in (|5]l we 
must still solve: 



min {IiYi,Y2;X2\Xi)}, 

p:\p\<l 



(12) 



where the minimization is subject to the complement con- 
dition of (|9]l. The optimal p in ( [T2] i without considering 
the constraint from the complement condition of (|9]) can 
be obtained as follows. In I{Yi,Y2; X2\Xi) the signal 
X3 acts as noise, hence, by rewriting (¥1,^2) as: 



Yi 



hi: 



Y' - 



yrrp^ ^i + \hi.3\ 
Y2 ^2,2 



.X2 + 



12,31 



■.Xo 



hi^sX^, + Zi 

^2,3^3 + Z2 
^i + \h23r 



we see that the correlation coefficient among the equiva- 
lent noises in Y{ and Y2 is: 



/ii,3/i: 



2,3 



v/(l + |/ll.3P)(l + |/i2,3P)' 

If the SNR of Yl is smaller than the SNR of Y^, i.e.,: 



\h1.2? 



< 



l + \hi,3? - l + \h2.3? 
then Yl can be made a degraded version of Y2 if: 



(13) 



P = 



^1,2 
^l + \hl,3V 



^l+\h2,3? 



hi. 



{l + \h2,3?)-hi^sh. 



2,3- 



(14) 



If the condition in ( |T3] l is not satisfied, then Y2 can be 
made a degraded version of Y( if: 



'2,3 



(26) 



hi. 



-(l + |/ll,3n-/li,3/ll3- 



(15) 



The correlation coefficients p(2'') and p^^''^ can be the 
optimal solution for p in (|5]) under certain conditions that 
we will discuss next. 

The optimization over p in (|5]l can be carried out in closed 
form as follows (see for example |42 Sec. 11. C]). If p^^-* in ( [TT| ) 
satisfies the condition in (|9]l, then p = p^^^ is optimal. If 



Proof: In the Gaussian case, for k £ {1, 2, 3}, we have: 

= ^ hkMXu + Z\k ^ '''\k{Xi,X2,Xs)'^ + Z\k, 

«6{l,2,3}\{fc} 

where ^ A/'(0, 1) whose correlation with the Gaussian 
noise on the channel output can be chosen so as to tighten 
the sum-rate bound in (|2]). Next, by applying Lemma |5] in the 
Appendix, we obtain: 

min , HYj\y\k) - h{Z\k\Zj) 

p=E[ZjZ*j^]:|p|<l 

= min /(r,;Xi,X2,X3|l\fe) 

p=E[Z,Z-,]:|p|<l ^ 



2a) 



in ([T4| satisfies the complement of the condition in ^, ^r ^ defined above. By considering all the permutations 

in (|2| such that the side information set G {1,2,3}} 

coincides with the set {Y\i^,k e {1,2,3}} we finally get the 
claimed expression for the sum-rate in ([T9]l. ■ 



|p(2a) I < \^ ajjjj fijg condition in ( [T3] l, then p — p^^"^) is optimal 



and the sum-rate in (|5| becomes: 

Ri + R2 + R3< log (^1 



l + |/ll,2P + |/il,3l 



+ log 1 



1 



^2,31 



logfl 



i33| 



If p^^''-' in ([TSj satisfies the complement of the condition in ^ 
|p(2fc)| < ajjjj (jjg complement of the condition in ( [T3] l, then 



p = p 



is optimal and the sum-rate in (|5]l becomes: 



Ri+R2 + Rz< log 1 



|/^1.2P 



l^l,3P 



+ log(l + |/i. 



331 



(17) 



In all other cases, the optimal p in (|5]l is such that the condition 



in (|9]l holds with equality, that is, p 

/ii, 3/12,3 



(3) 



is optimal with: 



(3) 



^3,3| 



/il.3P 



'■2,31 



t3.3| 



^3,3| 



(18) 



For cases 1 and 3 the closed-form expression for the sum-rate 
in (|5]l is quite involved and we do not explicitly write it here 
for sake of space. ■ 

Theorem 4. For the Gaussian channel Th^ reduces to: 

i?i+i?2 + i?3 <min{A,,,}, (19) 

where n is a permutation of the vector (1,2,3) and where 



/j,fc = log 



for Tfc = (/ifc.i, hk.2^ hk.s) (i.e., the set of channel coefficients 
seen at receiver k arranged in a row vector), with [r\^k\u — 
[i'k]u5k-u (i.e., r\k equals except for the k-th entry which 
is zero), and for (j, k) £ {1, 2, 3}^ 



q = 



(l + ||r,|p)(l + ||r\,|p)-|r,rf,p 



2\r,r^k\ 



> 1. 



D. Numerical Example 



(16) In this section we compare our proposed sum-rate outer 



bound in Thjsjand in Thj^lwith r 



(Kra) 
123 



(ETW) . (MAC) 

ri23 and ri23 as 



defined in subsection III-B for the following class of channels 




The "fully symmetric" channel is obtained for hi — h2 — h, 
the "cyclic symmetric" channel of p9| for hi = h, h2 = 0, 
and the "mixed strong-very strong" channel of 1*311 for > 
/lip + l/P. In Fig. [3] we plot the function: 

DoF(P) ^ min{ri23/(ri + + r3), 1} 



1, |/12P>1 



vs. a 



log(|/i|2p)/log(P) for P = 20dB. By the definition 



0, 



(Kra) 
"■123 



/(ri +r2 + ^3) < 1 as well as r 



(ETW) 



''3) < 1; however 



„(Th.l) 
123 



123 /{ri+r2 + 
r^^^'^' in (IT9I1 and ri^^^*"^' 



123 



123 



in Q need not be smaller than the sum of the single-user rate 
bounds. The function DoF(P) can be thought of as the DoF of 
the channel at a finite SNR = P; the DoF of the channel nor- 
malized by the number of users, as per definition commonly 
accepted in the literature, is DoF — limp^oo DoF(P). 

The DoF(P) of the "fully symmetric" channel is presented 
in Fig. 3(a) From |33J , the DoF = limp^oo DoF(P) is as 
for the 2-user channel pT1| for any K > 2 except at a = 1 
where it equals 1/K (because the channel matrix is always 
full rank for any h 1 but is has unit rank for h — 1). From 



Fig. 3(a) we see that the DoF (yellow line) does not accurately 
predict performance at P = 20dB yet. For h = 1, that is when 
all channel outputs are statistically equivalent, the crude MAC 



bound (cyan line) is optimal. The new bound r 



(Th.l) 
123 



(soUd 



blue line) is the tightest for approximately a £ [0.54, 1.15] (the 
range enlarges for smaller P). For approximately a < 0.54 
the bound ^^23^^'' (dotted magenta line) is the tightest and for 



approximately a > 1.15 the bound 



.(Kra) 
123 



(dotted blue line) 



is the tightest. The line labeled with "Others" (red line) refers 




(a) (b) 

Fig. 3. DoF(P) = min{ri23/(ri + r2 + r^), 1} vs. a = \og(P\h\^) / log(P) at P = 20dB for (a) the "fully symmetric" channel, and (b) the "cyclic 
symmetric" channel. 



to the performance of the genie aided bound in p7), which is 

fTh 1)^ 

vahd for a > 1 only and coincides with r^23 • 

The DoF(P) of the "cycUc symmetric" channel is presented 
in Fig. |3(b)[ FromJ29J, DoF = limp_>oo DoF(F) is as for 
the 2-user channel pi[ (in this case there are no discontinuity 
since the channel matrix is always full rank). From Fig. |3(b)| 
we see that the DoF (yellow line) does not accurately predict 
performance at P = 20dB yet. In this case, the bound rj^js 



is the tightest for a < 2/3 and rj^jj 



(Kra) 



,(ETW) 
123 



(dotted 



magenta and blue lines) is the tightest and for a > 2/3. The 
line labeled with "Others" (red line) refers ^Jo^ the outer bound 



in J29| ; the bound 



is tighter than [29 1 because of the 



optimized correlation coefficient between the noise of the side 
information signal and the noise of the channel output used in 
as opposed to independent noises as used in |29|; as 



JTh.2) 
' 123 



remarked in ||22|, at high SNR the optimal correlation is zero. 

The performance of the "mixed strong-very strong" channel 
is not shown here because we know from jsij that r^^^^^ is 
optimal. 

IV. Conclusions 

In this work we developed a framework to derive sum-rate 
upper bounds for the general memoryless interference channel 
with three source-destination pairs. For the Gaussian channel, 
the proposed bound is the tightest known for certain channel 
parameters. 
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Appendix 

Lemma 5. For two MISO AWGN channels 

Y, = cfX + Z,, ce {1,2}, 

where X ^ Af{0,I) is independent of ~ N{Q,\), c G 
{1,2}, and c is a column vector of the same dimension of the 
input X, we have 



^[l{Y,;X\Y2)} 

- log (l + |cf C2|(t + V^^)) - log(l + ||C2|P), 



mm 

p^E[ZiZ|]: \p\< 



with 

(l+||ci|p)(l + ||c2|P)-|cfc2p-l ^ 

2|cf C2I 

and where the minimum is attained by: 

^(opt) A _ ^^2 _ l)cj^^f ^2 ^ [0, 1] \/t > 1. 

Proof: Assume c^C2 7^ 0. We have: 
1 + llr, ||2 _ l^f ^2+Pl" 



> 



1-IpP 

(l + ||ci|p)(l+||c2|P)-(|cfc2| + |p|)2 1 



>(l + 2|cfc.| mm 



IC2I 



= 1 



|cfc2| 



t-Vt^^^J 1+||C2 



IpIV i + I|c2||^ 
1 



l + |cfc2|(i+\/t2-l) 



1 



1 + I|C2||^' 



as claimed. 



Remark 3. The function vamp{I{Y-i;X\Y2)} is decreasing 
in the angle between the vectors Ci and C2. For |c|^C2p = 
||ci|p||c2|p (i.e., parallel channel vectors), we have: 

■l + max{||ci||M|c2||n^ 



minJ(yi;X|y2) =log 



1 + ||C2| 



as for SISO (degarded) channels. For \c^C2\ = (i.e., 
orthogonal channel vectors), one can easily see that \p\ = 
is optimal and thus: 

niin/(ri;X|y2) =log(l + ||cif). 
p 

Remark 4. By using p = we would get: 

I{Y,;X\Y2)\,=o = log (1 + llnll^ - ^^'^ 



r2 



log(l+ 



+ ||r2||2 
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